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WE CLAIM : 

1 . ■» A system for maintaining consistent cached copies of memory in a multi-node computing 
system having a main memory, comprising: 

at least one memory directory having memory directory entries mapping the main 
memory, one or more of the memory directory entries including state information for a 
corresponding line of main memory; 

at least\pne directory cache for storing directory cache lines corresponding to a subset of 
the memory directory entries; and 

means for using the state information to allocate memory directory entries to the directory 
cache. \ 

2. The system of craim 1, wherein the means for using the state information comprises 
determining sharing behavior of a memory line corresponding to the state information. 

3. The system of claim V wherein the state information includes at least one bit in each of the 
memory directory entries, saimat least one bit indicating sharing behavior of its corresponding 
memory lines. \ 

4. The system of claim 1, wherein the state information in a memory directory entry includes 
data indicating which one or more nodes in the multi-node computing system have an associated 
data cache that contains a copy of a memory line corresponding to such memory directory entry. 
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5\ The system of claim 1 , wherein the state information in a memory directory entry includes 
a siWle bit indicator that indicates whether or not a memory directory entry has been accessed by 
multiple nodes in the multi-node computing system. 

6. The\ystem of claim 1 wherein the multi-node computing system further includes a 
5 plurality of coherence controller subsystems and wherein each of the at least one directory cache 
is associated wita one or more of the plurality of coherence controller subsystems. 



7. \ The system of claim 1, wherein the subset of the memory directory entries corresponds to 
a set oYmost frequently used memory directory entries. 
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8. A sVstem for maintaining consistent cached copies of memory in a multi-node computing 
system havings a main memory, comprising: 

at least one memory directory having memory directory entries mapping the main 
memory, one or mWe of the memory directory entries including state information for a 
corresponding line oi\main memory; 

at least one directory cache for storing directory cache lines corresponding to a subset of 
the memory directory entries; and 

means for using the state information to evict directory cache lines in the directory cache. 



9. The system of claim 8, wherein the means for using the state information comprises 
determining sharing behavior of a memory line corresponding to the state information. 
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ftO. The system of claim 8, wherein the state information includes at least one bit in each of the 
memory directory entries, said at least one bit indicating sharing behavior of its corresponding 
memory lines. 

\ 

1 1. The system of claim 8, wherein the state information in a memory directory entry includes 

data indicating which one or more nodes in the multi-node computing system have an associated 
\ 

data cache that contains a copy of a memory line corresponding to such memory directory entry. 



12. The system of claim 8 5 wherein the state information in a memory directory entry includes 
a single bit indicator that indicates whether or not a memory directory entry has been accessed by 
another node in the multi-n^de computing system . 



13. The system of claim 8 wherein the multi-node computing system further includes a 
plurality of coherence controller subsystems and wherein each of the at least one directory cache 
is associated with one or more of thaplurality of coherence controller subsystems. 



14. The system of claim 8, wherein the subset of the memory directory entries corresponds to 
a set of most frequently used memory directory entries. 

1 5. Apparatus for maintaining consistent cached copies of memory lines in a multi-node 
computing system having a main memory, comprising: 

at least one memory directory having memory directory entries mapping the main 
memory; and 
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memory directory entries, stored in the memory directory, including state information 
indicating whether one or more nodes in the multi-node computing system have an associated 
data cache that contains a copy of a memory line corresponding to the memory directory entry. 
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16. The apparatus of claim 15, further comprising: 
at lelast one directory cache for storing directory cache lines corresponding to a subset of 

the memory directory; entries; 

at leasfw^oberence controller, each of the at least one directory cache being associated 
with one or more of me coherence controllers; and 

means for using\[ie state information to allocate directory cache lines to the directory 

cache. 

■. - 

17. ^he apparatus of claim 16, wherein the means for using the state information comprises 
determining sharing behavior of a memory line associated with the state information. 
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18. The system of claim 16 wherein the state information further includes at least one bit in 
each of the memory directory entries, said at least one bit indicating sharing behavior of a 
corresponding memory line. 



19. A method of maintaining state information in a memory directory entry of a multi-node 
computing system having a main memory, one or more nodes in the system having a coherence 
controller, a processor cache, a memory directory of the main memory and a directory cache of 
the memory directory, \the method comprising the steps of: 
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receiving a signal at the directory cache in one node of the system indicative of a 
coherence request for a cached memory line from one of the other nodes of the system; 

p&rforming a memory directory lookup to determine the location of the directory entry of 
the cached Vnemory line; and 

storing information describing sharing behavior of the cached memory line . 

20. A method of directory cache eviction in a multi-node computing system having a main 
memory, one or more of the nodes having a coherence controller, a processor cache, a memory 
directory associated with the main memory, and a directory cache of the memory directory having 
directory entries storing\state information for associated lines of main memory, the method 
comprising the step of: \ 

selecting a directory Vache line for eviction based on the state information of the retrieved 
directory cache line; and \ 

updating a validity indicaW associated with the selected cache line to indicate that the 
directory cache line does not include valid information. 



21 . The method of claim 20 wherein the selecting step comprises the steps of: 

examining^t^state information for one or more directory entries in a plurality of directory 
cache lines and deielpw^ng sharing behavior of corresponding memory lines; and 

selecting foi\evi\tion a directory cache line that meets a predetermined sharing behavior 
criterion. 
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22\ A method of directory cache allocation in a multi-node computing system having a main 
memofcy, one or more of the nodes in the system having a coherence controller associated with the 

\ 

main memory, memory directory associated with the main memory, a directory cache of the 




memory directory having directory entries storing state information for associated lines of main 



memory, the method\pmprising the steps of: 

\ 

retrieving a memory directory entry from a memory directory; 

deciding whether to aUocate the memory directory entry based on the state information of 
the memory directory entry. \ 

23. The method of claim 22, wherein the decision to allocate is based on sharing behavior 
informatiflrn!mntained in the memory directory entry. 



24. A program storage device, readable by a machine, tangibly embodying a program of 
instruction^ executable by the machine to perform the method steps of claim 19. 

25. A program storage device, readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform the method steps of claim 20. 

26. A program storage device, readable by a machine, tangibly embodying a program of 
instructions executable \sn the machine to perform the method steps of claim 22. 
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